package 面试题03_1.哈希表实现;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;

/**
 * @Author ：xu_xiaofeng.
 * @Date ：Created in 11:16 2021/2/2
 * @Description：
 */
class Solution {
//    public char firstUniqChar(String s) {
//        HashMap<Character, Boolean> hashMap = new HashMap();
//        char[] sc = s.toCharArray();
//        for (char c : sc) {
//            hashMap.put(c, !hashMap.containsKey(c));
//        }
//        for (char c : sc) {
//            if (hashMap.get(c)) {
//                return c;
//            }
//        }
//
//        return ' ';
//    }

    public int findRepeatNumber(int[] nums) {
        Set<Integer> hashSet = new HashSet<>();

        int res = -1;

        for (int c : nums) {
            if(!hashSet.add(c)){
                res = c;
                break;
            }
        }

        return res;
    }
}
